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(54) [Title of the Invention] 

METHOD AND DEVICE FOR PERFORMING QUANTIZATION AND 
INVERSE QUANTIZATION 

(57) [Abstract] 
[ Problem to be Solved] 

To enable quantization/inverse quantization using 
a simple construction. 
[ Solution] 

A quantized data occupancy of a buffer memory 14 
is compared with a target occupancy using a occupancy 
comparator 3, and a difference is accumulated using an 
accumulator 5. Correction information within a 
predetermined range is generated using a coefficient 
multiplier 7 from an accumulation result and fed back 
to a code amount comparator 6A to allow correction to 
keep a target amount of code within a predetermined 
range. With this arrangement, the target amount of 
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code can be set to an integer value and a hardware 
construction is simplified. 

[ Claims for the Patent] 
[ Claim 1] 

A method for performing quantization 
characterized by: 

when transmitting quantized data obtained by 
quantizing inputted component data, 

accumulating an error, with respect to a 
predetermined target amount of code, in an amount of 
generated code included in a block that is a unit 
corresponding to a plurality of the component data; 

controlling the amount of generated code using an 
accumulation value of error with respect to the target 
amount of code; 

accumulating an error, with respect to a 
predetermined target occupancy, in an occupancy by the 
quantized data of a buffer memory that stores quantized 
data after the control; and 

correcting the target amount of code using the 
accumulation value of error with respect to target 
occupancy . 
[ Claim 2] 

The method for performing quantization according 
to claim 1, characterized by: 

when performing the control, 
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calculating a scale factor by executing 
predetermined calculation processing on the 
accumulation value of error with respect to the target 
amount of code; 

setting the divisors for quantization by 
multiplying by the scale factor quantization table 
values preset for each block; and 

transmitting the accumulation value of error with 
respect to the target amount of code to an inverse 
quantization device side only every N frames (where N 
is an integer greater than or equal to 1) . 
[ Claim 3] 

The method for performing quantization according 
to claim 2, characterized by 

transmitting the accumulation value of error with 
respect to the target occupancy to the inverse 
quantization device side only every N frames. 
[ Claim 4] 

The method for performing quantization according 
to claim 2, characterized by 

when calculating the amount of generated code, 
calculating a number of encoded bits based on 
pair data made up of zero run-lengths and non-zero data 
representing M pieces of data (where M is an integer 
greater than or equal to 1) in a single block. 
[ Claim 5] 

A method for performing inverse quantization by 
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multiplying quantized code data transmitted from a 
quantization device side by a predetermined multiplier, 
characterized by: 

accumulating an error, with respect to a target 
amount of code used on the quantization device side, in 
an amount of generated code for each block 
corresponding to a plurality of component data based on 
the quantized code data from a buffer memory which 
stores the quantized code transmitted from the 
quantization device side; 

generating a multiplier using the accumulation 
value of error with respect to the target amount of 
code; 

accumulating an error, with respect to a 
predetermined target occupancy, in an occupancy by the 
quantized data in said buffer memory; and 

correcting the target amount of code using the 
accumulation value of error with respect to the target 
occupancy . 
[ Claim 6] 

The method for performing inverse quantization 
according to claim 5, further characterized by: 

when accumulating the error with respect to the 
target amount of code, 

setting the accumulation value of error with 
respect to the target amount of code so as to equal the 
accumulation value transmitted from the quantization 
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device side every N frames (when N is an integer 
greater than or equal to 1) ; 

calculating a scale factor by implementing 
calculation processing on the accumulation value in a 
same manner as on the quantization device side; and 

setting the multiplier for inverse quantization 
by multiplying inverse quantization table values, which 
have same values as in a quantization table used on the 
quantization device side, by the scale factor. 
[ Claim 7] 

The method for performing inverse quantization 

according to claim 6, characterized by 

when calculating the amount of generated code, 
calculating a number of encoded bits based on 

pair data made up of zero run-length data and non-zero 

data obtained by zero run-length decoding. 

t Claim 8] 

A quantization device for transmitting quantized 
data obtained by quantizing inputted component data, 
characterized by having: 

first accumulation means for obtaining an 
accumulation value by accumulating an error, with 
respect to a predetermined target amount of code, in an 
amount of generated code included in a block that is a 
unit corresponding to a plurality of the component 
data; 

control means for controlling the amount of 
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generated code using the accumulation value of error 
with respect to the target amount of code; 

a buffer memory for storing quantized data after 
the control; 

second accumulation means for obtaining an 
accumulation value by accumulating an error, with 
respect to a predetermined target occupancy, in an 
occupancy of the buffer memory by the quantized data; 
and 

correction means for correcting the target amount 
of code using the accumulation value of error with 
respect to the target occupancy. 
[ Claim 9] 

The quantization device according to claim 8, 
characterized by said control means having: 

scale factor calculating means for calculating a 
scale factor by executing predetermined calculation 
processing on the accumulation value of error with 
respect to the target amount of code; 

divisor calculating means for calculating the 
divisors for quantization by multiplying by the scale 
factor quantization table values preset for each block; 
and 

accumulation value transmitting means for 
transmitting the accumulation value to an inverse 
quantization device side only every N frames (where N 
is an integer greater than or equal to 1) . 
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[ Claim 10] 

The quantization device according to claim 9, 
characterized by the amount of generated code being an 
number of encoded bits calculated based on pair data 
made up of zero run-lengths and non-zero data 
representing M pieces of data (where M is an integer 
greater than or equal to 1) in a single block. 
[ Claim 11] 

An inverse quantization device for performing 
inverse quantization by multiplying quantized code data 
transmitted from a quantization device side by a 
predetermined multiplier, the inverse quantization 
device characterized by having: 

a buffer memory for storing the quantized code 
data transmitted from the quantization device side; 

first accumulation means for obtaining an 
accumulation value by accumulating error, with respect 
to a target amount of code used on the quantization 
device side, in an amount of generated code for each 
block corresponding to a plurality of component data 
based on the quantized code data from said buffer 
memory; 

generation means for generating a multiplier 
using the accumulation value of error with respect to 
the target amount of code; 

second accumulation means for obtaining an 
accumulation value by accumulating error, with respect 
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to a predetermined target occupancy, in an occupancy of 
the buffer memory by the quantized data; and 

correction means for correcting the target amount 
of code using the accumulation value of error with 
respect to the target occupancy. 
[ Claim 12] 

The inverse quantization device according to 
claim 11, characterized by said multiplier generation 
means having: 

accumulation means including an accumulation 
circuit for accumulating an error with respect to the 
target amount of code, and an accumulation value 
setting circuit for setting an accumulation value of 
said accumulation circuit by introducing an 
accumulation value transmitted from the quantization 
device side every N frames (where N is an integer 
greater than or equal to 1) ; 

scale factor calculating means for calculating a 
scale factor by implementing calculation processing on 
the accumulation value obtained from said accumulation 
means in a same manner as on the quantization device 
side; and 

multiplier calculation means for calculating the 
multipliers for inverse quantization by multiplying by 
the scale factor inverse quantization table values, 
which have same values as in a quantization table used 
on the quantization device side. 
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[ Claim 13] 

The inverse quantization device according to 
claim 12, characterized by 

the amount of generated code being an number of 
encoded bits calculated based on pair data made up of 
zero run-lengths and non-zero data obtained by zero 
run-length decoding. 

[ Detailed Description of the Invention] 
[ 0001] 

[ Field of the Invention] 

The present invention relates to a method and 
device for performing favorable quantization/inverse 
quantization for compressed transmission of image data 
or the like. 
[ 0002] 

[ Conventional Art] 

First, generally known techniques for 
quantization and inverse quantization are described. 
[ 0003] 

Quantization refers to the process of dividing 
component output values by component-specific numerical 
values and rounding off at the decimal point. Because 
of the rounding off, the original component values are 
not completely recovered when the quantized values are 
multiplied by the numerical values at inverse 
quantization. The image quality and compression ratio 
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for compressed images is determined by the quantization 
processing. For a high image quality, the component 
output values should be divided by small values. 
However, this gives a low compression ratio. 
Conversely, since dividing by a large value gives a 
smaller effective number of bits, the compression ratio 
increases at the cost of a lower image quality. In 
quantization, if a constant numerical value is used in 
the division, the resulting amount of code varies 
according to the inputted image. 
[ 0004] 

To avoid this problem, a technique in which the 
values used in the division is varied depending on the 
inputted image to maintain a constant amount of 
outputted code is conceivable. However, in the 
quantization and inverse quantization, the same 
numerical value must be used in the division and the 
multiplication. Therefore, the value (scale factor) 
used in the quantizer must be transmitted to the 
inverse quantizer side. 
[ 0005] 

The following describes a conventional technique 
using an example in which an amount of code in image 
encoding is controlled. 
[ 0006] 

For the simplest possible illustration of this 
technique, a plurality of quantizers 110A to HOC, a 
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plurality of variable length encoders 111A to 111C and 
a buffer memory 112 are provided, as shown in Figure 10 
for instance. An output selector 114 is controlled to 
select, using a judgment unit 113, the quantizer with a 
suitable amount of code, according to an accumulation 
value of error with respect to a target value for 
occupancy of the buffer memory 112. 
[ 0007] 

In an alternative method, as shown in Figure 11, 
a code amount predicting unit 12 0 uses some method to 
predict the amount of code (such as spatial information 
or frequency information) in the image data, a 
quantizer 122 is controlled on the basis of the 
prediction and occupancy of a buffer memory 121, and 
quantized data is transmitted after control in a 
variable length encoder 123. 
[ 0008] 

The above-described scale factor is applied to an 
entire quantization table, and the amount of 
information on the transmission path is controlled to 
be kept constant by appropriate changes in the value of 
the scale factor. 
[ 0009] 

The scale factor must be transmitted on the 
transmission path, since if the decoder is unaware of 
the scale factors used by the encoder, the numerical 
value used in the division will be unknown, and 
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decoding will be impossible. When a scale factor is 
not used by the encoder (the case in which the scale 
factor is constant) , the amount of information on the 
transmission path depends on the input data, making it 
impossible to maintain a constant amount of information 
on the transmission path. 
[ 0010] 

MPEG2 is an international standard format used 
for the compression of image data. According to this 
standard (ISO/IEC 13818-2 "Information Technology - 
Generic coding of moving pictures and associated audio 
information - Draft International Standard 1994) the 
scale factor can be changed for each macroblock. In 
Y:Cb:Cr = 4:2:2 coding, 5 bits are allocated for the 
scale factor of a macroblock that includes a total of 8 
blocks made up of 4 blocks in Y, 2 blocks in Cb, and 2 
blocks in Cr. 
[ 0011] 

Even when all data but the scale factors in MPEG 
2 are ignored, for a high vision signal it is necessary 
to transmit 1920 (horizontal number of pixels) x 1036 

(vertical number of pixels) x 5 (bit) x 30 (frames/sec) 
x 2 (4:2:2 format) / 64 (number of pixels in one block) /8 

(blocks) = 1165500 (bit/sec), which is an enormous 
amount of data. 
[ 0012] 

[ Problems to be Solved by the Invention] 
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As described above, one problem with the 
conventional technology of the construction shown in 
Figure 10 is that to improve accuracy of the control a 
large number of quantizers have to be provided, and so 
the scale of the hardware increases. When the 
construction of Figure 11 is used in an attempt to 
solve this problem, a complicated mechanism is required 
to predict the amount of code, and, as might be 
expected, no reduction in the scale of the hardware is 
achieved . 
[ 0013] 

A further problem is that when transmitting scale 
factors conventionally, a large amount of scale factor 
information must be transmitted on a transmission path 
of limited capacity. 
[ 0014] 

Moreover, as the detail of the image to be 
transmitted increases, the data capacity required for 
transmission of the scale factors becomes extremely 
large . 
[ 0015] 

To solve these problems, it is the object of the 
present invention to provide method and device which 
allow quantization/inverse quantization using a simple 
construction which requires neither the plurality of 
quantizers nor the special mechanism for predicting the 
amount of code. It is a further object to provide a 
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method and a device for performing quantization/inverse 
quantization which realize an improvement in the 
transmission efficiency of required data by sharply 
reducing, in comparison with conventional techniques, 
the data capacity required to transmit the scale 
factors . 
[ 0016] 

[ Means for Solving the Problems] 

To solve these problems, the invention according 
to claim 1 is characterized by, when transmitting 
quantized data obtained by quantizing inputted 
component data, accumulating an error, with respect to 
a predetermined target amount of code, in an amount of 
generated code included in a block that is a unit 
corresponding to a plurality of the component data; 
controlling the amount of generated code using an 
accumulation value of error with respect to the target 
amount of code; accumulating an error, with respect to 
a predetermined target occupancy, in an occupancy by 
the quantized data of a buffer memory that stores 
quantized data after the control; and correcting the 
target amount of code using the accumulation value of 
error with respect to target occupancy. 
[ 0017] 

Further the invention according to claim 2 is the 
invention according to claim 1 further characterized by, 
when performing the control, calculating a scale factor 
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by executing predetermined calculation processing on 
the accumulation value of error with respect to the 
target amount of code; setting the divisors for 
quantization by multiplying, by the scale factor, 
quantization table values preset for each block; and 
transmitting the accumulation value of error with 
respect to the target amount of code to an inverse 
quantization device side only every N frames (where N 
is an integer greater than or equal to 1) . 
[ 0018] 

The invention according to claim 3 is the 
invention according to claim 2 further characterized by 
transmitting the accumulation value of error with 
respect to the target occupancy to the inverse 
quantization device side only every N frames. 
[ 0019] 

The invention according to claim 4 is the 
invention according to claim 2 further characterized by, 
when calculating the amount of generated code, 
calculating a number of encoded bits based on pair data 
made up of zero run-lengths and non-zero data 
representing M pieces of data (where M is an integer 
greater than or equal to 1) in a single block. 
[ 0020] 

The invention of claim 5 is, for performing 
inverse quantization by multiplying quantized code data 
transmitted from a quantization device side by a 
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predetermined multiplier, characterized by: 
accumulating an error, with respect to a target amount 
of code used on the quantization device side, in an 
amount of generated code for each block corresponding 
to a plurality of component data based on the quantized 
code data from a buffer memory which stores the 
quantized code transmitted from the quantization device 
side; generating a multiplier using the accumulation 
value of error with respect to the target amount of 
code; accumulating an error, with respect to a 
predetermined target occupancy, in an occupancy by the 
quantized data in said buffer memory; and correcting 
the target amount of code using the accumulation value 
of error with respect to the target occupancy. 
[ 0021] 

The invention according to claim 6 is the 
invention according to claim 5 further characterized 
by: when accumulating the error with respect to the 
target amount of code, setting the accumulation value 
of error with respect to the target amount of code so 
as to equal the accumulation value transmitted from the 
quantization device side every N frames (when N is an 
integer greater than or equal to 1) ; calculating a 
scale factor by implementing calculation processing on 
the accumulation value in a same manner as on the 
quantization device side; and setting the multiplier 
for inverse quantization by multiplying inverse 
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quantization table values, which have same values as in 
a quantization table used on the quantization device 
side, by the scale factor. 
[ 0022] 

The invention according to claim 7 is the 
invention according to claim 6 further characterized by, 
when calculating the amount of generated code, 
calculating a number of encoded bits based on pair data 
made up of zero run-length data and non-zero data 
obtained by zero run-length decoding. 
[ 0023] 

The present invention according to claim 8 is a 
quantization device for transmitting quantized data 
obtained by quantizing inputted component data, 
characterized by having: first accumulation means for 
obtaining an accumulation value by accumulating an 
error, with respect to a predetermined target amount of 
code, in an amount of generated code included in a 
block that is a unit corresponding to a plurality of 
the component data; control means for controlling the 
amount of generated code using the accumulation value 
of error with respect to the target amount of code; a 
buffer memory for storing quantized data after the 
control; second accumulation means for obtaining an 
accumulation value by accumulating an error, with 
respect to a predetermined target occupancy, in an 
occupancy of the buffer memory by the quantized data; 
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and correction means for correcting the target amount 
of code using the accumulation value of error with 
respect to the target occupancy, 
f 0024] 

The invention according to claim 9 is the 
invention according to claim 8 further characterized by 
said control means having: scale factor calculating 
means for calculating a scale factor by executing 
predetermined calculation processing on the 
accumulation value of error with respect to the target 
amount of code; divisor calculating means for 
calculating the divisors for quantization by 
multiplying by the scale factor quantization table 
values preset for each block; and accumulation value 
transmitting means for transmitting the accumulation 
value to an inverse quantization device side only every 
N frames (where N is an integer greater than or equal 
to 1) . 
[ 0025] 

The invention according to claim 10 is the 
invention according to claim 9 further characterized by 
the amount of generated code being an number of encoded 
bits calculated based on pair data made up of zero run- 
lengths and non-zero data representing M pieces of data 
(where M is an integer greater than or equal to 1) in a 
single block. 
[ 0026] 
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The invention according to claim 11 is an inverse 
quantization device for performing inverse quantization 
by multiplying quantized code data transmitted from a 
quantization device side by a predetermined multiplier, 
the inverse quantization device characterized by 
having: a buffer memory for storing the quantized code 
data transmitted from the quantization device side; 
first accumulation means for obtaining an accumulation 
value by accumulating error, with respect to a target 
amount of code used on the quantization device side, in 
an amount of generated code for each block 
corresponding to a plurality of component data based on 
the quantized code data from said buffer memory; 
generation means for generating a multiplier using the 
accumulation value of error with respect to the target 
amount of code; second accumulation means for obtaining 
an accumulation value by accumulating error, with 
respect to a predetermined target occupancy, in an 
occupancy of the buffer memory by the quantized data; 
and correction means for correcting the target amount 
of code using the accumulation value of error with 
respect to the target occupancy. 
[ 0027] 

The invention according to claim 12 is the 
invention according to claim 11 further characterized 
by the multiplier generation means having: accumulation 
means including an accumulation circuit for 
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accumulating an error with respect to the target amount 
of code, and an accumulation value setting circuit for 
setting an accumulation value of the accumulation 
circuit by introducing an accumulation value 
transmitted from the quantization device side every N 
frames (where N is an integer greater than or equal to 
1); scale factor calculating means for calculating a 
scale factor by implementing calculation processing on 
the accumulation value obtained from said accumulation 
means in a same manner as on the quantization device 
side; and multiplier calculation means for calculating 
the multipliers for inverse quantization by multiplying 
by the scale factor inverse quantization table values, 
which have same values as in a quantization table used 
on the quantization device side. 
[ 0028] 

The invention according to claim 13 is the 
invention according to claim 12 further characterized 
by the amount of generated code being an number of 
encoded bits calculated based on pair data made up of 
zero run-lengths and non-zero data obtained by zero 
run-length decoding. 
[ 0029] 

[ Embodiments of the Invention] 

On an encoder (100 in Figure 1) side, a method is 
used to calculate an amount of code to be transmitted 
for a single block, accumulate a difference between the 
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calculation result and a target amount of code for the 
block, multiply the accumulation value by a 
predetermined coefficient, add a predetermined 
coefficient, and thereby determine the scale factor for 
quantization of the next block. The encoder further 
corrects the target amount of code so that an occupancy 
of data in a buffer memory storing the data to be 
transmitted becomes a target occupancy. 
[ 0030] 

On a decoder (200 in Figure 1) side, 
predetermined coefficients of the scale factor 
determining operation on the encoder side are held, a 
circuit is provided to perform similar operations to 
those of the encoder, an amount of code in the 
transmitted block is measured, and that amount is 
supplied to the circuit resembling the encoder side. 
The scale factor for inverse quantization of the next 
block is then determined based on an accumulation value 
for the continuously accumulated difference to a same 
target amount of code for the block as on the encoder 
side. Further, the target amount of code is corrected 
so that the data occupancy in the buffer memory storing 
the transmitted data reaches a predetermined amount. 
[ 0031] 

According to the above construction, 
quantization/inverse quantization is possible using a 
simple construction. Moreover, when the above 
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construction is used and both initial accumulation 
values are set to the same value, subsequent operations 
will be identical and the same scale factor will be 
obtained for corresponding blocks. In other words, 
when the accumulation values are the same, the same 
scale factor values are obtained. In subsequent blocks 
too, if the amount of code for the blocks is the same, 
the accumulation values will also be the same. 
[ 0032] 

Hence, fundamentally, matching of subsequent 
scale factors can be performed by simply initializing 
the accumulation values in the encoder and the decoder 
at the start of the processing. However, the encoder 
and decoder are generally located in different places 
and will not be switched on simultaneously. Therefore, 
to ensure that both accumulation values agree at any 
instant despite the lack of connection, it is necessary 
to regular perform processing to make the two agree. 
In the present embodiment the accumulation value is 
transmitted every four frames, with four frames forming 
a processing unit. Naturally, between transmissions, 
the scale factors for each block in the frames are made 
to agree by way of the amounts of code in the blocks. 
It is therefore possible to freely vary the scale 
factor for each block unit, and thereby finely control 
the amount of code in accordance with the image. Also, 
since this processing is performed on block units, 
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where a single frame is constructed from a large number 
of blocks, it is possible to set a comparatively 
suitable amount of code without having to perform an 
advance check on the image of the entire frame. 
[ 0033] 

The following is a more detailed explanation of 
the above described embodiment. 
[ 0034] 

1. To determine the scale factor, the 
differences between the target amount of code and a 
calculated amount of code in the block are accumulated 
for each block. The accumulation value is multiplied 
by a predetermined coefficient, a predetermined 
coefficient is added to the value, and the scale factor 
to be used when quantizing the next block is outputted. 
The construction for this processing is the same in the 
encoder and the decoder, and the target amount of code 
and the predetermined coefficients are also set to be 
the same in the encoder and the decoder. More 
specifically, the encoder has a function for outputting 
the value from the accumulator, and the decoder has a 
function for receiving input of the accumulation value 
from the encoder and setting a value in an accumulator. 
[ 0035] 

2. On the decoder side, amounts of code for each 
block in the transmitted data stream are totaled. The 
resulting total amount of code is then supplied to the 
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above described scale factor determining circuit. 
[ 0036] 

3. On the decoder side, the accumulation value 
transmitted from the encoder is received and supplied 
to the scale factor determining circuit. The 
accumulator of the scale factor determining circuit is 
then set to the received accumulation value. With this 
arrangement, the scale factor for the next block for 
which the amount of code has been totaled in the 
decoder, is the same value as in the encoder. 

[ 0037] 

4. The difference between the amount of code in 

a block and the target amount of code is calculated for 
a each block. The accumulation result for each block 
is then multiplied by the predetermined coefficient and 
the predetermined coefficient is added to the result to 
determine the scale factor. If the accumulation value, 
the coefficient used in the multiplication, and the 
coefficient used in the addition are the same, the 
obtained scale factor will also be the same. 
[ 0038] 

At the beginning of the data for a frame, the 
accumulation value data resulting from the accumulation 
of the amount of code in the last block of the previous 
frame is transmitted. On the encoder side, processing 
for the next frame is performed with the accumulation 
value data as an initial value. On the decoder side, 
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the processing of the directly following frame is 
processed with the received same data as an initial 
value for the accumulation value data. In the 
processing of frames thereafter, once the processing 
for a given block has been completed, the calculated 
amount of code for the given block is used to update 
the accumulation value, and the new accumulation value 
gives the scale factor for quantization of the next 
block . 
[ 0039] 

In the decoder, a given block is received, a code 
length of pair data is obtained in the same way as in 
the encoder from the pair data of Huffman decoded run- 
length code, and the code length is calculated by 
summing the obtained code lengths for the block unit. 
The result of the calculation is then transmitted to 
scale factor determining circuit, at which point the 
accumulation value is determined. In other words, the 
scale factor for the inverse quantization of the next 
block is determined. 
[ 0040] 

When a plurality of blocks has been transmitted 
and the transmission a frame has been completed, the 
processing for the next frame is started. Every four 
frames, the accumulation value is transmitted from the 
encoder side to the decoder side. Setting the encoder 
side to the received accumulation value allows 
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quantization of the subsequent first block using a 
scale factor based on the received accumulation value. 
[ 0041] 

5. On the encoder side, an error, with respect 
to a target occupancy, of an occupancy by data of a 
buffer memory for storing the quantized data to be 
transmitted is calculated. By using the accumulation 
value to correct the target amount of code every four 
frames or the like, the data occupancy in the buffer 
memory is corrected to the target amount. The same 
process is performed on the decoder side. 
[ 0042] 

When the encoder and the decoder are operated 
using the above described method, if the accumulation 
values are the same at the beginning of a frame then 
the quantization and inverse quantization for 
subsequent blocks will be performed using the same 
scale factor. Fundamentally, if the accumulation 
values are made to match at the beginning, as long as 
there is no damage to the transmission path, the 
transmitted data will be accurately received by the 
decoder, and inverse quantization will be performed in 
the decoder using the scale factor that was used in the 
encoder . 
[ 0043] 

When the condition of the transmission path is 
poor and a transmission error or the like occurs, a 
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difference will appear between the measurements of the 
amount of code in the encoder and the decoder. With 
the present invention, even if such conditions do occur, 
since periodic setting is performed by transmitting the 
accumulation value for the run-length code, the 
abnormal conditions are only allowed to last for a 
short time after which the scale factor will once again 
be made to match in the encoder and the decoder. 
[ 0044] 

[ Embodiments] 

The following describes a first embodiment of the 
present invention in detail with reference to the 
drawings . 
[ 0045] 

Figure 1 is a block diagram showing part of a 
quantizer to which the present invention is applied in 
an encoder and a decoder. Parts not related to the 
present invention, such as the video processing parts 
preceding the quantizer, have been omitted. 
Quantization itself is performed in the block 
corresponding to a divider 2. In the drawing, the 
frame 100 marked by the dashed line is the encoder. Of 
the blocks included in the encoder 100, reference 
numeral 2 denotes a divider which receives input of 
component data which is image data. A detailed circuit 
construction for the divider 2 is shown in Figure 5. 
Reference numeral 4 denotes a circuit to perform 
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coding/code amount calculation processing. A detailed 
construction for this circuit is shown in Figure 6. 
Reference character 6A denotes a code amount comparator. 
A detailed construction for this circuit is shown in 
Figure 2. Reference character 8A denotes an 
accumulator. A detailed construction for this circuit 
is shown in Figure 3A. Reference character 10A denotes 
a scale factor calculator. A detailed construction for 
this circuit is shown in Figure 4. 
[ 0046] 

Further, reference numeral 12 denotes a Huffman 
encoding circuit which receives input of coded data 
(pair data) , and reference numeral 14 denotes a buffer 
memory for maintaining a constant rate of transmission. 
[ 0047] 

Reference numeral 3 denotes an occupancy 
comparator, and reference numeral 7 denotes a 
coefficient multiplier. Detailed constructions of 
these circuits are shown in Figure 9. 
[ 0048] 

Reference numeral 16-1 denotes a digital format 
transmission path which is connected to the encoder 100. 
The transmission path 16-1 may be a digital data 
recording and playback device such as a digital VTR. 
Reference numeral 16-2 (and reference numeral 16-3) 
denotes a data line of the present invention for 
matching an accumulation value of error with respect to 
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the target amount of code in the encoder and the 
decoder. Reference numeral 16-4 (and reference numeral 
16-5) denotes a data line of the present invention for 
matching an accumulation value of error with respect to 
a target amount of code in the encoder and the decoder. 
These data are multiplexed with the encoded image data 
and transmitted on the transmission path 16-1. 
[ 0049] 

The frame 2 00 marked by the dashed line below the 
encoder 100 denotes the decoder. The reference 
character 6B in the decoder 200 denotes a code amount 
comparator which has the same construction as the code 
amount comparator 6A (see Figure 2) on the encoder side. 
Reference character 8B denotes an accumulator. A 
detailed construction for this circuit is shown in 
Figure 3B. Reference character 10B denotes a scale 
factor calculator which has the same construction as 
the scale factor calculator 10A (see Figure 4) on the 
encoder side. Reference numeral 18 denotes a buffer 
memory, and reference numeral 19 denotes a Huffman 
decoding circuit. Reference numeral 20 denotes a 
circuit which performs decoding/code amount calculation 
processing. A detailed construction for this circuit 
is shown in Figure 7. Reference numeral 22 denotes a 
multiplier which outputs decoded component data. A 
detailed construction for this circuit is shown in 
Figure 8 . 
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[ 0050] 

Reference numeral 11 denotes an occupancy 
comparator, reference number 13 denotes an accumulator, 
and reference numeral 15 denotes a coefficient 
multiplier. Detailed constructions of these circuits 
are shown in Figure 9. 
[ 0051] 

The following describes operations of the present 
embodiment in detail, with reference to Figure 1 and 
Figures 1 through 9. 
[ 0052] 

Firstly, the component data inputted to the 
divider 2 is data (12 bit) resulting from performing an 
orthogonal transform on the image data and resolving 
the result into frequency components. The data format 
makes use of blocks with 64 pieces of 2's complement, 
12-bit data to a block. A high vision signal, for 
instance, has 1920 x 1036/64 = 31080 blocks per frame. 
[ 0053] 

In the divider 2, inputted component data is 
divided (using the scale factor x each element in a 
quantization table) , and then undergoes rounding 
processing (see Figure 5) . Since, after rounding, the 
component data cannot be returned to an original form 
in the decoder, image quality is affected. Dividing 
the component data by large numbers gives an increase 
in the number of zeros, causing the compression ratio 
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to be large and the image guality to drop. 
[ 0054] 

In encoding/code amount calculation processing 
circuit 4 of the next stage, run-length encoding (60Y, 
60U, 60V) is performed, as shown in Figure 6, and the 
amount of code in single block is calculated (62Y, 62U, 
62V, 64, and 66) . In the run-length encoding, the 
zeros (zero run-lengths) in the division data are 
separated to form non-zero pair data. For the 
calculation of the amount of code in each block, a 
calculation of bit length is performed for each Huffman 
coded block by summing, at the pair data stage, bit 
lengths corresponding to the pair data in each block. 
The calculation of the amount of code is performed 
simultaneously with the Huffman coding. 
[ 0055] 

In the processing to calculate the amount of code, 
the total bit length for a given block is calculated by 
consulting the table 1 below. In table 1, the 1/2 pair 
indicates a zero run-length of 1, a non-zero run-length 
of 2, and has a generated bit-length of 6 bits. In 
addition, 2 additional bits indicating an absolute 
value of the non-zero data are transmitted. The data 
length of the component data is 12 bits. Therefore 
when the pair data 1/2 is generated, the data is 
compressed to (6 + 2)/ (12 + 12) = 1/3 of an original 
length. 
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[ 0056] 
t Table 1] 
[ 0057] 

In the code amount comparator 6A, a target amount 
of code calculated as difference (described later) with 
a correction information amount in an adder 2 5 is 
compared with an amount of generated code using the 
adder 2 6, as shown in Figure 2. The amount of 
generated code described here refers to the amount of 
data in a block after the block has been quantized 
using a scale factor determined using data from the 
accumulator 8A updated after processing the preceding 
block, run-length encoded, and Huffman encoded, and is 
expressed in bits. The target amount of code refers to 
a target amount of code per block and is expressed in 
bits. The result of subtracting the generated amount 
of code from the target amount of code is outputted as 
the error in the amount of code. If the generated 
amount of code is smaller than the target amount of 
code, the error is outputted as a positive value. If 
larger, the error is outputted as a negative value. 
[ 0058] 

In this processing to compare amounts of code, 
the generated amount of code and the target amount of 
code are compared. In other words, a target is set by 
deciding on a volume of compressed video data for a 
transmission path of a predetermined capacity, and 
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expressed as the target amount of code for each block 
in the video data. In reality, a certain capacity for 
data other than the video data is subtracted from the 
predetermined transmission capacity. The remainder is 
then divided by the predetermined number of blocks . 
Naturally, the unit for the data other than video data 
is the bit. 
[ 0059] 

The actual target amount of code inputted to the 
code amount comparator 6A is set to 78 (integer) bits. 
By setting an integer number of bits in this way, 
operating precision is reduced and the scale of the 
hardware can be suppressed. When 78 bits are used, the 
target amount of code can be expressed using 7 bit 
number . 
[ 0060] 

As shown in Figure 3A, the accumulator 8A sums 
(30A, 32A, 34A) the code amount error outputted from 
the code amount comparator 6A, and outputs data, 
including an amount of generated code from the past, 
for producing a scale factor for quantizing the next 
block. When the amount of generated code for the 
previous block has not reached the target amount of 
code, the accumulation value is a large positive value. 
When the amount of generated code for the previous 
block has exceeded the target amount of code, the 
accumulation value is a large negative value. The 
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accumulation value accumulated in the register 32A is 
forcibly set in the register 32B on the decoder side 
every N frames (in the present embodiment, the register 
32B is set once every four frames, but N is an integer 
greater than or equal to 1) . 
[ 0061] 

As shown in Figure 4, the scale factor calculator 
10A is a converting circuit for converting the positive 
and negative value of the accumulation result to a 
scale factor which is a positive value. The scale 
factor is calculated to keep the division data of the 
divider 2 within an appropriate range. Note that the 
feedback gain shown in Figure 4 is used to adjust the 
value of scale factor produced for a predetermined 
accumulation value, and is input data for adjusting 
loop gain when controlling the amount of generated code. 
The offset adjustment is a way of offsetting the 
positive and negative values of the accumulation value 
to ensure that all values are positive. The clip 
processing is used to limit the range taken by the 
scale factor to a predetermined range while the 
offsetting continues. 
[ 0062] 

The scale factor of the present embodiment is set 
so that conditions (1) to (3) below are satisfied. 
[ 0063] 

(1) The scale factor must be a positive number. 
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[ 0064] 

(2) Even when quantizing at the finest level, the 
effective data resulting from the quantization must 
have no more than a predetermined number of bits. 

[ 0065] 

(3) When quantizing at the coarsest level, the 
effective data must be reduced to zero after the 
rounding processing. 

[ 0066] 

As shown in Figure 9, a data occupancy detector 
101 in the occupancy comparator 3 detects write 
addresses (WA) and read addresses (RA) and the 
difference between the two numbers (WA - RA) , thereby 
detecting the data occupancy in the buffer memory 14. 
The adder 102 calculates a difference (positive, 
negative or zero) between the detected value and a 
target occupancy (such as half the capacity of the 
buffer memory 14, or some other value), and outputs the 
calculated difference. 
[ 0067] 

In the accumulator 5, the detected difference 
values from the occupancy comparator 3 are then 
accumulated (summed) in a register 104 via an adder 103 
and the accumulation value is outputted via a clip 
processor 105. The register 104 successively adds 
values from the adder 103 and inputs the summed data 
(positive or negative) to the clip processor 105 upon 
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input of a clock signal occurred every 4 frames or the 
like (4 frame clock) . The clip processor 105 clips the 
inputted data within a range (positive and negative) 
required by a coefficient multiplier 7 of a next stage, 
and inputs the clipped data to the coefficient 
multiplier 7 and feedbacks it to the adder 103. 
[ 0068] 

In the coefficient multiplier 7, the accumulation 
data from the accumulator 5 (positive or negative) 
which has been limited to the predetermined range is 
increased in size by a predetermined gain in the 
multiplier 106, and stored in a register 107. Upon 
each four frame clock signal, the register 107 inputs 
the stored data to an adder 25 of the code amount 
comparator 6A as the correction information amount. 
[ 0069] 

The following describes the correction 
information amount using a specific example. If the 
actual target amount of code is set to 78 (bits/block) 
as described above, the gain of the clip processor 105 
and the multiplier 106 is adjusted so to give 
correction information amounts of 0, 1, 2, -1, and -2. 
This allows output values of 78 (correction information 
amount =0), 77 (correction information amount =1), 76 
(correction information amount =2), 79 (correction 
information amount = -1), and 80 (correction 
information amount = -2) to be obtained from the adder 
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25. If, for instance, the data occupancy of the buffer 
memory 14 exceeds 1/2, the correction information 
amount becomes "1" or "2", causing the adder 25 to 
output "77" or "76". As a result the data occupancy in 
the buffer memory 14 is gradually reduced. When the 
data occupancy of the buffer memory 14 falls below 1/2, 
the reverse of the above-described operation is 
performed. Thus, the target amount of code is 
ultimately corrected to within a range of 78 1 2. The 
above described operations are also performed in the 
construction (201 to 207) of on the decoder side, and 
it is thereby possible for the encoder and the decoder 
to operate independently. To allow transmission errors 
and the like to be dealt with, data can be transmitted 
as initial data from the register 104 on the encoder 
side to the register 204 on the decoder side every four 
frames via the transmission path. In this case, it is 
preferable that the construction (101 to 107) on the 
encoder side is the same as the construction (201 to 
207) on the decoder side. 
[ 0070] 

The clock of the registers 104, 107, 204, and 207 
is a continuous clock with a period of four frames. 
Data outputted from the register 104 at a clock timing 
tn is outputted on the immediately next clock timing 
ti2 (= tn + 4 frames) from the register 107. Moreover, 
data outputted from the register 204 at a clock timing 
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t2i is outputted on the next clock timing t22 (= t2i + 4 
frames) from the register 207. Generally, the timing 
of tn and t 2 i will be completely unrelated. 
[ 0071] 

On the decoder 200 side (see Figure 1), encoded 
data is inputted from the encoder 100, zeros are 
inserted based on the zero-run lengths, and data arrays 
equivalent to the original data arrays are reproduced. 
Further, processing to calculate amounts of code is 
performed in the same way as in the encoder (see Figure 
7) . 

[ 0072] 

In the decoder, the constructions used from the 
processing to calculate amounts of code to generation 
of the scale factor is exactly the same as in the 
encoder. This means that it is possible to produce the 
scale factor from the quantized data without 
transmitting values for the scale factor from the 
encoder 100 side to the decoder 200 side. Since the 
code amount comparators 6A and 6B, the accumulators 8A 
and 8B, the scale factor calculators 10A and 10B have 
exactly the same constructions, equivalent inputs 
result in equivalent outputs. However, if the values 
in registers 32A and 32B (see Figure 3) of the 
respective multipliers differ, the respective outputs 
will also differ. The accumulation value of the 
encoder 100 is therefore transmitted to the decoder 200 
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once every four frames to ensure that the values in the 
registers 32A and 32B match. If a transmission error 
occurs, it is not subsequently possible to reproduce 
the scale factor used in the encoder 100 on the decoder 
side, and decoding will be impossible. The 
accumulation value used in the decoder is therefore 
transmitted once every four frames to allow matching of 
the accumulation results. 
[ 0073] 

In the above described embodiment, since a 19 bit 
accumulation value is transmitted to the decoder once 
every four frames, the required information capacity 
for this transmission is 142.5 bit/sec. Since it is 
necessary to transmit 19 bits of accumulation value 
data for an image every four frames, the required 
capacity is: 
[ 0074] 

[ Equation 1] 

19 x (30/4) = 142.5 (bit/sec). 
On the other hand, when transmitting a scale factor (5 
bit) of a high vision signal using the MPEG 2 standard, 
the required capacity is: 
[ 0075] 

[ Equation 2] 

(number of macroblocks) x 5 (bits) x 30 
(frame/ sec) 

= ((1920 x 1036)/(64 x 4)) x 5 x 30 = 116550 
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(bits/sec) . 

Hence, the present embodiment brings a marked 
information reduction. 
[ 0076] 

Moreover, the present embodiment allows the scale 
factor (9 bit) of each block to be controlled, 
effectively enabling realtime control of the blockwise 
compression ratio. On the other hand, when MPEG 2 is 
applied to a high vision signal, a scale factor (5 bit) 
is used for control of each macroblock. From this it 
is clear that the present embodiment allows a finer 
gradation in compression control. 
[ 0077] 

[ Advantages of the Invention] 

According to the invention described above, 
quantization/inverse quantization can be achieved using 
a simple construction. Moreover, since it is 
sufficient to transmit accumulation value only once 
every N frames (where N is an integer greater than or 
equal to 1), a remarkable improvement in transmission 
efficiency is possible without sacrificing the data 
that is originally transmitted. 
[ 0078] 

In the case of image data, since it is possible 
to avoid transmitting a large part of the data for the 
divisors in the quantization, the extra capacity can be 
allocated to improve image quality. 
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[ 0079] 

Furthermore, since it is possible to control the 
compression ratio for each block, the present invention 
has a particular advantage with regard to the 
transmission and recording of highly detailed images. 
[ 0080] 

Moreover, when compressing moving picture data 
for transmission using a high compression ratio, the 
amount of code taken up by the scale factors of each 
block in the transmitted data has to be ignored. In 
this type of case, since transmission of the scale 
factors can be omitted, the compressed data can be 
reduced by a corresponding amount to enable high 
quality data transmission. 
[ 0081] 

In addition, if correction of the target amount 
of code is not performed, the buffer memory occupancy 
sometimes declines. To prevent such as decline, in 
some cases null data (dummy data) is inserted. In the 
present invention, however, correction is performed on 
the target amount of code, and there is therefore no 
need to insert null data. 

[ Brief Description of the Drawings] 
[ Figure 1] 

Figure 1 is a block diagram showing a 
construction of a first embodiment to which the present 
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invention is applied. 
[ Figure 2] 

Figure 2 shows a code amount comparator for 
comparing a target amount of code and an amount of 
generated code. 
[ Figure 3] 

Figure 3 shows an accumulator. 
[ Figure 4] 

Figure 4 shows a circuit for processing to 
calculate a scale factor. 
[ Figure 5] 

Figure 5 shows a divider included in an encoder. 
[ Figure 6] 

Figure 6 shows a circuit for performing 
encoding/code amount calculation processing. 
[ Figure 7] 

Figure 7 shows a circuit for performing 
decoding/code amount calculation processing. 
[ Figure 8] 

Figure 8 shows a multiplier included in the 
decoder . 
[ Figure 9] 

Figure 9 is a circuit diagram showing a 
construction for obtaining a correction information 
amount . 
[ Figure 10] 

Figure 10 shows an example of a conventional code 
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amount controlling device. 
[ Figure 11] 

Figure 11 shows a further example of a 
conventional code input controlling device. 

[ Description of Symbols] 
2 divider 

3, 11 occupancy comparator 

4 circuit for performing encoding/code amount 

calculation processing 

5, 8A, 8B, 13 accumulator 

6A, 6B code amount comparator 

7, 15 coefficient multiplier 

10A, 10B scale factor calculator 

12 Huffman encoding circuit 

14 buffer memory 

16-1, 16-2, 16-3, 16-4, 16-5 transmission path 

18 buffer memory 

19 Huffman decoding circuit 

2 0 circuit for performing decoding/code amount 
calculation processing 
22 multiplier 
100 encoder 
2 00 decoder 
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Figure 1 

6A CODE AMOUNT COMPARATOR 

6B CODE AMOUNT COMPARATOR 

8A ACCUMULATOR 

8B ACCUMULATOR 

10A SCALE FACTOR CALCULATOR 

10B SCALE FACTOR CALCULATOR 

2 DIVIDER 

4 ENCODING/CODE AMOUNT CALCULATION PROCESSING 

12 HUFFMAN ENCODING 

14 BUFFER MEMORY 

18 BUFFER MEMORY 

5 ACCUMULATOR 

13 ACCUMULATOR 

7 COEFFICIENT MULTIPLIER 

15 COEFFICIENT MULTIPLIER 

3 OCCUPANCY COMPARATOR 
11 OCCUPANCY COMPARATOR 
100 ENCODER 

16-1 TRANSMISSION PATH (VTR) 

22 MULTIPLIER 

19 HUFFMAN DECODING 

2 0 DECODING/CODE AMOUNT CALCULATION PROCESSING 

200 DECODER 

#1 ERROR IN AMOUNT OF CODE 

#2 ACCUMULATION RESULT 

#3 SCALE FACTOR 
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#4 COMPONENT DATA (INPUT) 

#5 DIVIDER DATA 

#6 ENCODED DATA (PAIR DATA) 

#7 AMOUNT OF CODE 

#8 COMPONENT DATA (OUTPUT) 

#9 DECODED DATA 

Figure 2 

6A, 6B CODE AMOUNT COMPARATOR 

#1 TARGET AMOUNT OF CODE 

#2 ERROR IN AMOUNT OF CODE 

#3 CORRECTION INFORMATION AMOUNT 

#4 AMOUNT OF GENERATED CODE 

Figure 3 

32A REGISTER 

32B REGISTER 

34A CLIP PROCESSING 

34B CLIP PROCESSING 

#1 ENCODER 

#2 ACCUMULATION RESULT 

#3 DECODER 

Figure 4 

10A, 10B SCALE FACTOR CALCULATION PROCESSING 
42 CLIP PROCESSING 
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#1 ACCUMULATION RESULT (ACCUMULATION VALUE OF ERROR 

IN AMOUNT OF CODE) 
#2 SCALE FACTOR 

#3 FEEDBACK GAIN 

#4 OFFSET ADJUSTMENT 
#5 CODE LENGTH ADJUSTMENT GAIN 
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Figure 6 
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14 BUFFER MEMORY 
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Figure 10 
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Figure 11 
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121 BUFFER MEMORY 
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#7'n s- ^«fcT»K3t* ftT^SftTNbx-TXIfc 
l5E^7--^77^^^*1-5rtfcJ;^ S*fc© 
fc*©WKIi»^^(iJl-5 fc , 

N7l^i (Nil. lBJLtoSJS) ftfc©^. ffllEHIf 

tt^®i^bs^i-iitB-f zmmmm t m-t 

1 0 ] If** 9 fc^V^T, «NE35£*f 
B, l^ny^Mfi (MttlJ^±©Si:) ©r-^S:ft 
^1-5^n7>ftt^ox-^fc^bl*5'<Tr'-^ 

11] 4^bgftfii|^^j5^^tLT^fcfi^ 

fb^^-^fcpjfswftm&ftffts^fcfci 1 ?, ^* 
?ft*ff 5 flassT? tot, 



(3) 



#FJ¥9-9 8 4 1 5 



we* ? 7 r * * y ^ it s mtm^tf- * © 
L-casrf[*ft5*2a#^a!fc, io 

mm 1 2 ] mm i 1 t^^r, 

Sli, 

«WBBa«F**»=«i-5KS*iRff't5jR»lilKfc, N 
7W- a (Nlil^±©») 5fc|ltrE*HkS6«*ia> 

*at, 20 

7** tsars «ft^<bofcft«)«fig* 
Rt:*art-5»w(W#a t fcfit 5 r t mm 1 1-5 

1 3 ] If #JR 1 2 KJS^t , WBJS^W-S* 
tt, ■VB7VW?x1lifHUz3:'0ftt>ti&l!t>9>1k 30 

{k Safety h»^*ffiSii5itS:«rait5JSfff 
[0 0 0 1] 

[0 0 0 2] 

[0 0 0 3] S^ftttt, jSafflrtttfc^WritS'fcB^ 
5„ $fc*Hfcfc*3^-C, AAB 50 



[0 0 0 41 T^Hfcfci^TBff+aiMSSr 
It tH*»***-JltftoJ:5K:ft!im"5itAS% 

[o o o 5] r r-e. iii*flF#fl:tfert5«F*fiiH«* 

Apt uaaESwaftwi-s. 

[OOOSlitWiWiL.T, fcfcitfHioi^ 
1-i 5 c*»©*?fls» 1 1 o A~ n o Cfci; OT* 
gff^flsSl 1 1 A-l 1 lCb*y77**9 1 1 2 
5rfflt^5» *LT. 1 1 2©£«© 

tot. 1 4£mhxmm%SL*-b 

[0 0 0 7] fcSV^tt, fcistSBl l©i5t. 

*^$j$i 2 otisvvc. Mfc7*-*a»e>fir 

fitr^MU *<0*S*fc/<y77^*!J 1 2 1©£# 
it^b^HHil 2 2*MffU. ?T«ft«SF*ftSi 2 

[0 0 0 8] gfc, _hfE©X-7— A-77?#f±> fiiHfc 
[0 0 0 9] +fci>t>, ti^-^7 7 ?*&£i£l8±l;: 

ttami&fcufc, ir<ofi-t»»o *:©**]& 

^ltA7JT"^i-feffta r t fcfrSOT?, fi^Sifg 

[0 0 1Q]-*, LT, MPEG 

20BRWft^(#«>&. ^©^» (I SO/ I EC 
13818-2 "Information Tech 
nology— Generic coding of 
moving pictures and assoc 
iated audio information— D 
raft Internaional Standar 
d 1 9 9 4") ^n7n y^iT^-7 

-A'7T?^?:li§;i!)ST# 1 Y : Cb : C r = 
4:2: 2©PjWtt, YT'47~a-7<>, Cbt'27 

[0 0 11] MPEG2tfc^TX<7-/l'77^^JJl^. 

v>-ctt, 1920 (frw-m^m x i o 3 6 mwmm 

ft) X5 (IfyM X3 0 (7U-A/f» X 2 (4 : 



(4) 



4WF9-9 8 4 1 5 



2 : 2#£) /6 4 (l7Py*©H*» /8 (7n 
s^) =1165500 (bit/sec) tl/^Bg* 
ftfiWM5&^ s fc5o 
[0 0 12] 

©a»ti3»t5HH^tL-C, Hi 0©«SrtS® 

nut rthtf ft fc-f , ^- k * * r <D%mm < ft s„ 

rft*«*-f5*i&i:LTBIi i©*jfcfci6i, «F# 
[0 0 13] tfc, «©*^^7 7^3Mt3 

7 r * * ttwtsa t ft rtntf ft & ft a»o fc. 

10 0 14] U»t>, eSH-'ttHflliasiSitSfttftili 

[0 0 15] J:oT*»M©B»tt±3*©jfit«*. « 

VMiff^lrffBo J: 5 ft W,W£ 

^Hei-rrc Mft«^^fflv^TS^/^*^& 20 

[0 0 16] 

.wiottBrtiSW-* tJtiSi-s i^p^ 30 
mn^mmtmrn^mm^xm^m^m 

7^y£fctl5ffiffift^T-*©fi#f:©, ^«>£ 

[0 0 17] 4fc, Mf*JB2t*»!S>53SiWI±, 
«31>T, tfnE&MfcJKLTtt, MSB«tt-£S£*f1- 40 

-A-77^£#fflU ^oy^ftt^ftK^SttT 
^5:1? fcx-^VMII-lMia* ^r-A-7 7 * * fcSJFt" 
S^fc©fc»©miMfct U N7U- 
J» (NBu lELk©Sft) fclc©*, MlBBSff^*^ 

[ooi8] s be, s#JR3fca»*»5Bwi±. n*« 
7 v-h r i icw^^ft^^giffl^ait?. r. t so 



•tit*. 

[0 0 19] Sbfc, «#JSfc4fca»*>5»HH\ ft* 
nyi/um (MJilRJt©i3» ©7*-^Srft«i-5-i? 

5o 

[0 0 2 0] SfcK^ »*S5»t*»i4>55IMH:, *Ht 

» teas $ tix § *i*?fl^F#7*-? RiBf jeio* 
m^itmmi^tbm^hx^tct^-im^-^ & 
So- < mmmr- ? e*usi-5 i7n.^gog 

£&^*©, tfrfe*^S61MIT^i*ivO'5 B*# 
g©*JM««rfflv>T3lHR&4ji&U WIE^ s> 7 7 U 

m-tmmmmm ^x urn i ««F-t»sr«iEi- 

[0 0 2 1] SfcK, 11*916 fci^SJSWtt, 
S-fSfcRSLT, N7U-A (NI±1£JI±»«E«C) fei- 
5i5S*l^**K:#tai!i*©****lE£U . 

mmm-MLx, mAwtsmmtRmnmiuet 

^fcl£EWT'/B^ktvo*5*^^-://i'fclH-©fl[ 
«r#ti J£**fl^-70HBK:, ire**-*? r * ? 
&m%tZ^k\~Z.V, it*Hls©fc©©*raE*fti-*- 

[0 0 2 2] »*fi7fca»A»5»Wtt, Wf*« 

6icfev^T, W!E364«Ff4SrlHlJt5!Sttt, fn? 

[0 0 2 3] »*Ja8t*»*»5*WI±. 

#«1-51^oy*t-]|lttfcLT. «l^».y^ffc 
^3*t-5Rg*iR# LT**«4:#5J6 1 
i?1Ht*:*«Pi-S*Jfl¥fti, fuf3H«©ir^{kT- 

?**#H'5''<f 7 7 y^y t, miB^s'77^ ; ey t 



(5) 



#M¥9-9 84 1 5 



[0 0 2 41 a*99ta»4>53S9IBs W* 1 ! 

©©»E^**W*58NfciR*¥Sfcv N7V-A 
(Nt±, iBt±©«#) ftfc©*, fitfC^M^*^ 

Hits. io 
10 0 2 5] £ fc. If 1 0 toi^SSSlHli, if* 
«9t^t, Mfl?S£fS^I:B, lTn-^MfiS (M 
ttl6Lt©») ©f-^tfWffft-lfp^yftt** 

fctV KMfffi£;h/a^t£#»t1-3o 

[0026] st.ii, »*fii lw-frmmt. 
r * * y * » e. o«iE*Hb«f^'-^ tcaw < mfd@© 

j*£^-*fc#lW-5l7ny*ft©»4ff484©, (It 
*t*»UTJMI«tff6*i ttEBttff 

[0 0 2 7] 2ta*5*93tt, St# 

fc#+5K£fc**t 5**0114:, N7U- A (NB 
1 #±©S») ^(ctulEft^tK*fflW^15S$nT* 
5*lf«S:*At8r£KJ:9, a»#EIS5©*JMlS: 

t mm<om^m^m-t r t u * 7 ? 9 % 
mxm^hx\ / ^i^tf—7^tm~<Dm^i-?> 40 

$»^{fc:r-7VMfl^ ifflS**—^? 7 

5 ~ i It i 5 , ga^fc©fc»©*l1K**&*HW-5* 

i 4*1" 5 ^ fc 1 1-5. 
[0 0 2 8] Sfet, 3fciM>>5JWItt, ft* 

[0 0 2 9] 

I«8©£lt0>»tt] (01:10 0) flJ-C-B, 50 



©«Ki3r£©fliR**i:, BfJ£©«»«:JnJFU ^©7" 
ny^ft^blCfofcoT©^^-/V7 7^^^£1-S 

7 7 * * !) fcfett 5 © pW*^ B 3 t ft 5 

[0 0 3 0] (01:20 0) WTi±. flF-fSHM 

fcjStf* *4r-/l>;7 7 * ? ©ftSftftlE. J3»t 50fS«* 

«F*»tlBlt»ffS:t5lillfiS:Rrt, 

t*^c?# ©4?*s4:SHi u *©»fcff*#M t 

H*©|ilBt«M&L-C N ^^§fiJ©|Bl-©7'oy^©S 
Sff**fc ©**»«** U -t©jR#fl[©fSK)SC 
X, y^©f if ftl:fctoT©X^-;l-77 

"?^fe^t5^y77^*yi-fcit5x"^©fi*ft 

[0 0 3 1] Rh©*ji£t **btf, 

isic^^-;>7 7^^i:i4 s #btuSo t©i»/p 
[0032] aoT, afcMafcttff#»ia*»t«>* 

IM©$M{bBft$©^,&TlT 5 tmx\ SkUttDXir- 
#Bitt, a#tt»J©#0ffca!>5, tfcHWfciiilON 

*vci>a*©*Jttt©-sfl:#mttTb*i.5fc»K 
b, %m<D~mtmt>hb^kftm\^z>* m, 

5i5(CLTV>5 0 Sft, ^©^(^*3lT5<@*©7U- 

Art©7'Ps'^#©^'7-/i'7r#^©-®:fliB, 7"p 

s^©ii?-§-a&acT?TfctL3. r©rt«, 

3 ©T% B*KU£ Cfc* ©»M vff-§«H#P«s Wlg^J* 

±*©Bift©flBE4: Lft< 1 tb^jl«^-t*l- 

[0 0 3 3] ±fa©HJfe©li«4, i 9 
t, £lT©iit)-Cfc5. 

[0 0 3 4] 1. X-7-/U7 7^^©S:£Srfi : '5fcs6(- 

£fffttr»»U, 0fS#ftt*»Lr, SO^^O 
fi^t;Sr1-5^©^-7-^77^^4*tm-5o r©fc 



(6) 

9 

#«T?tt. ©SSfiteA;fcLJMS»©ttfc-fc 

[0 0 3 5] 2. a*aHM-Ctt. fi^$tLT<SiliSr 

«F-§*I4, ±3fi©**WU7 7**fcJ0B||fri::flfelfrSft 
5. 

[0 0 3 61 3. fUHBHM-ett, #*»a»&2teftS* 

JM£fcgttrx*-*7 7**ife£ia!&fcftl&u *y 10 
-*7 r * *ft£EI*©»JI«©:Kffi*-t©ttfcR£i- 
5 0 r©riT\ 1*IHSfc:fctt5*©ft**WSfc**i. 

fc45. 

[0 0 3 7] 4. l7v-y#<Dffi®L£kZ<o7vy#<D 

tl5^^-^77^^tti^-^^5o 20 
[0 0 3 8] 17U-Aj>7*-*0*tDt, flf©7U- 
A©**©7*By*tt«***Lfcg£fcL-C©** 
l^-*#**^fci£&iVt<3. ft«#Nii. r© 

ft5» a*»«tjase>nicirfciBi:y-^*:*jwi©»j 

JHtt7*-* & ttfiJlft ti»< &©7 l/-AW8yi«rlT 

©**-;u77**fc**lti+. 30 
[0 0 3 9] «*»|cjav^-C, *5^oy^!MHSS 
ft, Ayvypstifcyy^^Hfo^T-!? 

o!«Sii^-*7r^ ?ftSISlRtai6.ft« t, 
*©l*j&T©S*li#ifc£3ft5. S^ftiftff, &© 
7'Ps/^»iifrft-f-{tK&fcoT(??^^-/l'77^^^ 
££ft£, 

[0 0 4 0] aft^oy^asfiSSftT7U-AiLT 
©fciStffcT LfcSfflf T\ fc©7l'-A4Q ! afc£S. 4 40 

JSfllfca&5, ^MJTIt, SfeftfcRlFfiSr-ts'H- 
5 rife J: 9, t©gStti::i^^X7^7^^ 

[0 0 4 1] 5. ff#^?l±£iS+'<%**fcf J -*' 
«rfti(ft1-5ft:*©^y 77^*5 ©^-*iS*ft«. B 
*£tf*fc#1-3Ri!***U i©**tt*JB^tfl!l 
xtf4 7l/-AS|:@ tiff #3; ZffiiEt 5 r i t £ o 

t, /<y 7 r ^ * y cterts^-^fi^asBWSfcft 



8 4 1 5 

10 

[0 0 4 2] EH±a5'«fc*fttJ«F§-Sfctt*«iS«I^U 
fc«A, 7U~A©*U©«f^T?, *JMi**-B:fCv^ 
ftt±\ &ft©fiK7*ny*©ft*fbfcjE*?fl;tt, PC 

*»©*jfii-cjMMI©-ftfls*tft>ftTV^fttf, Elfttt 

Sfcgttfcfcft. tt*«m W^S-eftfflUfc^ir- 

[0 0 4 3] 6M©WK, eSx?-S#;fe 
ff-§*©^8BlE*5^-C. &S«i«-S*i©ni] 

■esav^cs. r©*5fefci^4ofc*&i<:t>..* 

«F*Bttt-§-*t ©MTf^^-^77 * ?©-Sfc#J« 
SftSriCfc*. 

[0 0 44] 

[Hffiffl BKSrfclKLT, **«©-£J£*U*: . 
[0 0 4 5] HI lis »*Bfc*-§*K»rt5«M3*r 

sub Lfcft^-ftas©a^©7 r o y * ^ t^7A^i 

K*H#©W(^»£WW!rv^v*5. i^ft*© 

-jft«l|-eH^*»l 0 OttffWBK?**. - 
©*?■?* 1 0 0[i-&*ft5#7as'^©5*). 2(±il® 

©fMnttiiK*ij£f±Bi 5 t*t. 4 f±^F^t • mm 
w*aatff5ii»-efcoT, *©#afciiiJS#Mtsei b 
t^t. 6A«^SM:^r'fooT, ^©i¥Wft(Hiss 

flMcttB 2 fcjj*t. SAftWtiot, ^©Pftllft 
ISlK*J*ttBI3© (A) 1^1% 1 0AttX7-/V77 
^SSStfeoT, *©fftPlftE!ft«J*f±H4tS 
t. 

[0 0 4 6] *fc, 1 2 tiff ^7*-? 
*AA+6^7W«F^l5iaK» 14ftfi£ifig£--£ 
fcftofcft©v< s- 7 7 * * y Tf ft 3. 

[0 0 4 7] 3tt*#»t«», SfiSJfS, 7«St 
**Sh?feoT, ^ftb©ff«ftlHllS«*ttH9t* 

[0 0 4 8] £©ftHH*10 0C£»3ftTV*516- 

ltt, ^^^scoesa-eJbs. ^©esissi s- 

t*i1-6rt%^|gT*&S„ 16-2 (*5±IM6- 

3) a, *3swKe(t5Baff#»t»i-5R^©aii£ 
ttftff*etffi*#i:-e-ftfl:t5fcfe©7*-^7^ v 

t*f. 4*:, 16-4 (*5±t5l6-5) {±*3SMt. 
StTfi B««F*ftlE»t5«S©*JMISr«F#«t*t 

Si-c-ft-ffc-f5fc»©7*^*?-r^**t-. ^ft<b© 
9*-^tt» ff^nsSftfcH*?*-^ i#K#SfbSftr 

fiaanB-iKauiHSfts. 



(7) 



#88^9-98 4 1 5 
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10 0 4 91 mm 1 0 0 ©T*C*Lfc-j«tt(W># 

200W1, «-WB*-is*+. zo®%&2 0 0\zf;tiix 
v^$6 B ttff Mtttt*-?* -c T> flWWNoflHfrftH: 
m&GA 0B2#Jtt tP9-0«***1-«. 8 BUI 

•wafr-^r^MfSiOA (B4#flS) fcH— 
®flSj#t£1-3. ISB/'Wt**!!, 19tt/"7v 

ft 5 BWflb* r, toi^^lHMtltH 7 t^i-, 
tOO 5 0I 1 ltitfrftltttft. 1 3»i&®£, 1 5 

WHWttt^T, ::JtM>C!4Mftftii89eii* 

t. 

1005 1] *C, ■lft&ll(KB2'^a9«r#fllL 

[00521 sr. m®2£Aj]Zti? > f&$ i f—y 

tt. iii7{3<r-*Sr[£2«U JiMDt»|cdM«iifc 
T^-i? (1 2 h) TJ&8. f-f7t-^y M±. 
2«5*ftt?. 1 2tfs/ hfflgft\k!J, 6 4®«r-^T? 

io^-ei417U-ASfct) 1 9 2 0X1 036/6 4 = 
3 1 0 8 0(S<0/nyirA^<t3„ 
[0 0 5 31 RftJMtsm AflSftfcjStfr-**, 

JPU *.»«la«ftb*.a <H6#JK) . 



12 



[00541 ttfcOflFJHb ■ ffl*S£ffi&®tIIB4 T? 
tt, HBfciWJ:5j=. ?f^^lMt (6 0Y, 
6 0U. 6 0 V) ftftlA *ol7*ny*©«F*#frS 
(62Y, 62U, 62V, 64, 66) „ 

•1-5. l^»y^©»«ffl)WJB. s^yft^it 

[00 551 tftt»%» i?f*gtti«i3I-ra. 1 
trSt/N7vy7 l -7 r ^#JBUT, it*p **©#«■ 
«»??Ht»ttt5. ftllc*»vc, fiSJi.fi. 1/2 

1 2Cy K/jt<OT-l/2tV^'<r9 < '-4'^ 
Jft*ftfc»ft. (6 + 2) / (124-12) =1/3!J1 

[0056] 

tan 



CTaklt 1] 



*7T~-S> 


CD 




^7f-? 




ftfiS=-.K 


0/0 (EOB) 


2 


00 








0/1 


2 


01 


1/! 


( 


1011 


0/2 


3 


WD 


1/2 


5 


111001 


0/3 


4 


1010 


1/1 


4 


11110110 


0/4 


5 


uoao 


1/4 


9 


ill 110101 


0/5 


5 


11001 


1/5 


U 


mu loiieo 


0/6 


6 


111000 


1/6 


12 


miiuooooo 


0/7 


1 


UllOOO 


i/r 


12 


iniuioouo 


0/B 


9 


111130100 


l/B 


12 


UlllUOlODO 



[0 0 5 71 ®^mm&6 AV\i, H2K*1-J:5 
t, 3MHm*&©ffiEffiflftfr©£» (SttHME) 
frJFHJtfcaa«F*i:i, «£<mt£MW2 6-e 
ttlM-S. ii-e«4**ftttt. *©mi©7p 



so sr. ^©itiuxffl^sns. 



(8) 
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[0 0 5 8] Z.<D£?\m$r-BLlt$k%m.-?\±. %±Ltc 
«F**fcaaff^*«:tt:«i-5. &Wl"Wf, Efr*©^ 

©7"p^Wi-e*Sl-T^5. SIBRttt, FJr£©£& 
[0 0 5 9] if^tJfctSSe AtiAAtSliK 

O S *RH!*± 7 8 mm V k 1-5. 3 © i 5 10 

T, 'N-K*xT©S«4:ai;St* ::i#TMr5. 7 8 t* 
yhlffcjitf, 7lfyht?aa-e*5. 

[0060] mm 8 Att, 0 3 © (a) 5 

W (3 0A, 3 2 A, 3 4 A) U 3B**» 6 ©3S4fl!f ' 
*©7"ny*4*Hls1-a»©*4r-/b 

i^-c7e> y *©«£#%*# B«^#-»::8L-o*fct/* 
ig\ *IHII±**4jE©fim4o-C^5. *fc, ifl* 20 

? 3 2 Ai:f9^TV^IStl±N7WASl: (* 
SafcWC?f±4 7 U— Aftfc 1 @ : NHt 1 E*±©£&) , 

3 2 B^MrtSBjfc* yhJiiS. 
[0 0 6 1 ] ^-/^r^fKfff l OAli, 04t 
S+J:^ £*©tt*fcoJMMS*a»&, I©»ttT" 
&5*^- *77*#©ttfcSE!fctifc»©SE*0i&-e 
*>*). B»«2©»»7 , - ; J'ff]a«I*tfiiaK:i0t*5A5 

fctt, ]&£©*JMKWLTir©**-/i'7 7***1: 
4A.S*»©iH|-C*t)> «£ff«*»«IM«Pt5l8© 
A—7>*-f V|BK©fcB©A*^-*-C*)4. ^7-te y 
hSI»if±jEA©fl[Sr«fo|ljMtt*d-7*y hLT^T 
jE©fit1-Sfc»©»ltT?*5, ^S'^Mtt, r© 

£©«fflrtKIHISi-5a»S:«fo-CV^. 
[0 0 6 2] *fc, #30M«fc:*3HTtt, ^-^77 
* * i bTWT©*ft®~®£ffi£1-5 fc ©i 1*5. 

[0 0 6 3] *©ffift, jE©$T*>5 40 

[0 0 6 4] Oftfctt^ufctHtfcffofcua-c 
art. 

[0 0 6 5] «ftt>ft<*HfctfrofciH-, 

[0 0 6 6] B9t*1-J:5t,'iSF#*Jl3lH»3CJ8^ 
Ttt, T-?fift«10 145, /<»7r^*Jl 
4©5<f (WA) i!J-K7Kw* (RA) 

frtfctUU P3#©S (WA-RA) , 1*4t>t>, -*y7 50 
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t, Bff£*ft («»Jjtfifc*y77> ts &!Ji4©S*©l 
/2. fli©tt?t>J:H i©* GESfc«**fcttO) 

[0 0 6 7] o\^T\ JMMB5fc:l3^Ttt, fiffiifctt 
*3«»6©««flMiftHlJHIl 0 3«htTU^^l 

0 4|cJRjf L, * 7%13§1 0 5%^LT 
tttfJtS. iBjrSl 0 3j&>fc©it«: 

* OE, A) Sr# , Jy7'«m»l0 5K:AA1-5. * V 

vfwmi o 5tt. r <DAtiT~-# bmL^mm- 

7 id A73 1 5 i * tiP»« 1 0 3 Id 7 ^ - hv< y 9 
1-5. 

[0 0 6 8] 7 Wsi^Ttt. S*S5a»&© 

mmmm^m^ntcmf-^ ge, a> st»jhi 

1 0 6 X-ffifeV/ y\Z V*>V7 y 7* U ^W10 7 
fclMfrt-6. t/^107li471/-A?ny#«t 
*&^T-^^fllE««Si LTtt#*JtiM*6 A©« 
^2 5icA7Jt5, 

[0 0 6 9] rr-e, ttjEfflttKovtTJUMlfctif 

rmii-f 5 . Lfc i 5 tHK© B gft^Sfc 7 8 
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